https://leetcode.cn/problems/missing-number-lcci/description/
//1. 异或
//2. 求和相减
//3. 遍历比较
//4. 排序比较（较差）

// int missingNumber(int* nums, int numsSize){
//     int x = 0;
//     for(int i = 0; i < numsSize; i++)
//     {
//         x ^= nums[i];
//     } 
//     for(int j = 0; j <= numsSize; j++)
//     {
//         x ^= j; 
//     }
//     return x;
// }
int missingNumber(int* nums, int numsSize){
    // 高斯求和公式
    int sum = (numsSize+1)*numsSize / 2;
    int ret = 0;

    for(int i = 0; i < numsSize; i++)
    {
        ret+=nums[i];
    }
    return sum-ret;
}


